Happy segments - HackerEarth Solution

t = list(map(int, input().split()))
d = list(map(int, input().split()))
e = list(map(int, input().split()))
q = int(input())

for i in range(q):
    c = list(map(int, input().split()))
    s = {}
    count = 0
    for j in range(c[0] -1,c[1], 1 ):
        if d[j] not in s:
            s[d[j]] = 1
        else:
            s[d[j]] += 1


    for j in s:
        if(j != s[j]):
            count = 0
            break
        else:
            count= 1
    print(count)